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O ' Abstract 

(N 

The complete list of pairs of non-isomorphic finite simple groups having the same 

P^ ' order is well-known. In particular for p > 3, PSL2{'L/p) is the "only" simple group 

\^ • of order ^ Z^ . It's less well-known that Frobenius proved this uniqueness result in 

• I ^ 

r~| , 1902. This note presents a version of Frobenius' argument that might be used in an 

j^ I undergraduate honors algebra course. It also includes a short modern proof, aimed 

at the same audience, of the much earlier result that PSL2{'L/p) is simple for p > 3; 

a result stated by Galois in 1832. 



1 Background 



^ , Let p be a prime and SL^i^lv) be the group of 2 by 2 determinant 1 matrices 

with entries in Z/p. The quotient, PSLi^jj))^ of SL2{'L/p) by {±1} is for 

3 

p > 2 a group of order ^-^. Galois [2] introduced and studied this group; in 
k>( ; his 1832 letter to Auguste Chevalier he says that it is easily shown to be simple 

;h ' for p > 3. (There are many proofs of simplicity. I'll give a short one in section 

6.) In 1902 Frobenius [1] classified certain transitive permutation groups on 
p+1 letters up to permutation isomorphism, and deduced as a corollary that 
PSL2{Ij/p) is the "only" simple group of order ^-5^. 



Frobenius' proof of this very early result in the classification of the finite 
simple groups, though elementary, isn't well-known and hasn't found its way 
into textbooks. In this note I give a version of it, based on Sylow theory 
and the cyclicity of (Z/p)*. This version could perhaps be presented in an 
undergraduate honors algebra course. I thank Jim Humphreys for his close 
reading of this note, his encouragement, and his expository suggestions. 

Another description of PSL2{Z/p) will be useful. Let V be the space of column 
vectors, {y), with entries in Z/p. 5X2 (Z/p) acts on the set consisting of the 



p+1 one-dimensional subspaces of V. We identify this space with Z/pU {00} 
as follows. Given a subspace with generator (y), map it to the element z = - 
of Z/p U {00}. Since ( ^ ) is mapped to {%y)hj {l\) and to ( "/ ) by ( ° V )' 
the images of ( q { ) and ( ? ^^ ) are the translation z — )■ z + 1, and the involution 
z ^ —-. Easy arguments with row and column operations show that (01) and 
( 1 V ) generate SL2{Z/p). Since the kernel of the action of SL2{Z/p) consists 
of I and —I, PSL2{Z/p) identifies with the transitive group of permutations 
of Z/p U {00} generated hj z ^ z + 1 and z — )■ —-. 



I'll prove the following (version of a) result of Frobenius, and its easy corollary: 



Classification Theorem. Let p ^ 2 he prime and G be a transitive group 
of permutations of Z/p U {cxd}. Suppose 16*1 = ^^, and that G contains the 
translations. Then one of the following holds: 

(a) 2; — )■ — i is in G. (In this case the description of PSL2{Z/p) given above 
and the fact that \G\ = \PSL2{Z/p)\ tell us that G is generated by 
z -^ z + 1 and z — )■ — -, and is permutation-isomorphic to PSL2{Z/p) in 
its action on the 1-dimensional subspaces of V .) 

(b) p = 7 and G contains the involution (0oo)(13)(26)(45) or the involution 
(0oo)(15)(23)(46). In these cases G is generated hj z -n- z + 1, z ^ 2z, 
and the involution, and has a normal subgroup of order 8. 

Corollary. When p > 3, PSL2{Z/p) is, up to isomorphism, the only simple 
group of order ^^-^. 

The theorem is trivial when p = 3. For now \G\ = 12 and G* is a permutation 
group on 4 elements. So G consists of the even permutations, and thus contains 
(0oo)(12). In the following sections we prove the theorem for p > 3, but now 
we show how the corollary follows. Suppose G is a simple group of order ^-^ 
with p > 3. Then p divides |G| and G has mp + 1 p-Sylow subgroups; since G 
is simple m > 0. Furthermore ^-^y is an integer = — 1 (p) and so is > p — 1; 
it follows that m = 1. G acts on the set S consisting of the p + 1 p-Sylows, 
and by Sylow theory the action is transitive. Since G is simple, the action is 
faithful. Select an element o" of G of order p. This element acts by a p-cycle 
on S; denote the element it fixes by 00. We may label the remaining elements 
of S with tags in Z/p so that a is the translation (01 ■■■p— l),z-^z+l, 
of Z/p U {00}. If we view G as a group of permutations of Z/p U {00}, the 
hypotheses of the classification theorem are satisfied. Since G has no normal 
subgroup of order 8, we're in the situation of (a), and we conclude that G is 
isomorphic to PSL2{Z/p). 



2 Easy facts about G 

For the rest of this note G is a group satisfying the hypotheses of the classifi- 
cation theorem. Then the stabihzer, Goo-, of oo in G contains the translations 
and so is transitive on Z/p. Consequently: 

Lemma 2.1. G is doubly transitive on Z/p U {oo}. 

Definition 2.2. i^ is the subgroup of G consisting of elements fixing and 
oo. K consists of the elements of G interchanging and oo. H = KVJK is the 
stabilizer of {0, oo} in G. 

Since G is doubly transitive, \K\ = ) J-^s = ^^. Double transitivity also 
shows that K is non-empty. So K is of index 2 in H, and \K\ = \K\ = 2^. 

Definition 2.3. R is the set of squares in (Z/p)*, A^ the set of non-squares. 

Since {'^/p)* is cyclic, so is R. Furthermore, \R\ = \N\ = 2^. 

Lemma 2.4. 

(1) K is cyclic and consists of the maps z -^ az, a in R. 

(2) No element of G fixes more than 2 letters. 

\G\ _ ^fp-1 



Proof. I Goo I = \r[ = P (^^)- The Sylow theorems then show that the group 
of translations is the unique p-Sylow subgroup of Goo, and so is normal in Goo- 
So for T in Goo, t o [z ^ z -\- 1) = {z ^ z + a) o r ioi some a in (Z/p)*. If r 
is in K, r(0) = 0. Since t{z + 1) = tz + a, t{z) = az for all z in Z/p. Now 
the maps z — )> az, a in (Z/p)*, form a cyclic group of order p — 1. Since K is 
a subgroup of that group of order 2^ we get (1). 

Suppose next that t ^ e fixes 3 or more letters. By double transitivity we may 
assume that 2 of these letters are and oo, so that r is in K. But the only 
map z ^ az fixing a third letter is e. D 

Lemma 2.5. Suppose t & K. 

(1) If p = 1 (4), -1 e R and r stabilizes R and N. 

(2) If p = 3 (4), — 1 G A^ and r interchanges R and N. 

Proof. By Lemma 2.4 (1), the orbits of K acting on (l^/p)* are R and A^. 
Since r normalizes K it permutes these orbits. Suppose first that p = 1 (4). 
Then \R\ = 2^ is even and R contains an element of (Z/p)* of order 2, which 
must be —1. Furthermore by Lemma 2.4 (1), z — )■ —z is in G and has an orbit 
{u,v) of size 2. By double transitivity some conjugate. A, of this element lies 



in K, and, like z — )■ —z^ fixes 2 letters. Such a A cannot possibly interchange 
R and A^. So it stabilizes R and A^, and since ^ is a coset of K in H, the same 
is true of all r in K. Suppose next that p = 3 (4). Then |-R| = ^^ is odd, so 
— 1 cannot be in R. If the lemma fails there is a r in ^ with r(l) in R. Since 
-ft^ is a coset of Ji' in if there is a A in ^ with A(l) = 1. Then A o A fixes the 
letters 0, oo and 1. By Lemma 2.4 (2), A has order 2 and fixes 1. Since A is 
a product of disjoint 2-cycles, A must fix a second letter as well. By double 
transitivity some conjugate of A is an order 2 element of K. But l-ft'l = ^^ is 
odd. D 

Lemma 2.6. Suppose t E K. Then there is an n such that whenever z is in 
i^lv)* and a is in /?, T{az) = a^T{z). Furthermore ^^ divides n^ — 1. 

Proof. T normalizes -ft'. So a — > rar^^ is an automorphism of K which is of 
the form a ^ a"- since K is cyclic. Then r o (z — )■ az) = {z -^ a"'z) o r, 
giving the first result. Since the square of the automorphism is the identity, 
^ divides n^ - 1. D 



Remark, n is prime to 2^. So when p= \ (4), n is odd. We're free to modify 
n by 2^^ and so when p = 3 (4) we may (and shall) assume that n is odd as 
well. 



3 The case p = 1 (4) 



In this section p = 1 (4). Our first goal is to show that the n of Lemma 2.6 
can be chosen to be —1. 

Definition 3.1. X is the set of pairs whose first element is a r in G, and 
whose second element is a size 2 orbit {u,v} of r. 

Lemma 3.2. |X| = [^) [^ 

Proof. The number of size 2 subsets of Z/p U {oo} is ^^-^. We prove the 
lemma by showing that for each such subset {-u, v} there are exactly ^^ 
elements of G having {-u, f } as an orbit. By double transitivity we may assume 
{m, v} = {0, oo}. But r has {0, oo} as an orbit precisely when r is in K. D 

Lemma 3.3. Every element of K has order 2. 

Proof. Since — 1 is in i?, r : z — )■ —z is in K. The letters fixed by r are 
and oo; it follows that every element of G commuting with r stabilizes the 
set {0, oo} and lies in H. So the centralizer of r in G has order at most 



\H\ = p — 1, and the number of conjugates of r is at least -^ = ^-y^- Call 
these conjugates Tj. Like r, each Ti has ^^ orbits of size 2. So the number of 
pairs whose first element is some Tj and whose second is an orbit of that Tj is 
at least (^-y^j ■ (^y^)- By Lemma 3.2 these pairs exhaust X. Suppose now 
that A is in K. Then A has a size 2 orbit, {0, oo}, and so must be some Tj, 
proving the lemma. D 

Corollary 3.4. The n of Lemma 2.6 can be taken to be —1. 



Proof. Take t in K, a in K. By Lemma 3.3, {Ta){Ta) = e and t = r ^. So 
rar"-^ = a~^. Examining the proof of Lemma 2.6 we get the result. D 

Corollary 3.5. There is a A in ^ and a c in (Z/p)* such that: 

(1) X{z) = z^^ for z in R. 

(2) xlz) = cz"^ for z in A^. 



Proof. By Lemma 2.5 there is a i^ in i? with A(l) = 1. The result now follows 
from Corollary 3.4 and Lemma 2.6 D 

Suppose we can show that the c of Corollary 3.5 is 1. Then, composing A with 
the element z — )■ —z of K we deduce that z — )■ — - is in C So to prove the 
classification theorem for p = 1 (4) it's enough to show that c = 1. 

Proposition 3.6. When p = I (4), z — > — - is in G. 



Proof. Let a{z) = 1 — X{z) with A as in Corollary 3.5. Since —1 is in R, a 
is in G. Using the fact that A o A = e we see that a~^{z) = A(l — z). Now 
a(0) = oo, a{oo) = 1, a{l) = 1 — 1 = 0. Soaoaoa fixes the letters 0, cxd 
and 1. By Lemma 2.4 (2), a has order 3. 

Since p = 1 (4), p — 1 is in i?. As not all of 1, 2, ... ,p — 2 are in R there 
is an a; in i? with x — 1 in iV. The paragraph above shows that a{a{x)) = 
a~^{x) = A(l — x). We'll use this to show that c = 1. Since A(a;) = — -, 
a{x) = ^ is in A^. Consequently, \{a{x)) = ^. Then a{a{x)) = ^~^Zi^ 
while A(l — x) = — ;^. So a; — 1 = ex — c, and c = 1. D 



4 p = 3 (4). The main case 

In this section p = 3 (4). 



Lemma 4.1. There is a unique A in i^ with — A(1)A(— 1) = 1. Furthermore A 
has order 2. 

Proof. Fix r in K. By Lemma 2.5, —1 and r(l) are in A^ while t(— 1) is 
in R. So u = — r(l)r(— 1) is in i?. Replacing r by z — )■ fr(2;) with f in i? 
multiplies — r(l)r(— 1) by f^. Since there is a unique f in i? with v"^ = u^^ 
we get the existence and uniqueness of A. By Lemma 2.5 there are a and b 
in R with A(a) = —1, A(— 6) = 1. Taking n as in Lemma 2.6 we find that 
a"A(l) = -1, 6"A(-1) = 1. Multiplying we see that (a6)" = 1, so ab = 1. 
Now — A~^(— l)A^^(l) = (— a)(— 6) = 1, and the uniqueness of A tells us that 
\ = \-\ D 

Corollary 4.2. Choose n odd as in Lemma 2.6. Then there is a A of order 2 
in K and a c in A^ with 



(1) \{z) = cz- 


z in i? 


(2) A(2) = c-i^" 


z in N 


(3) c" = c 





Proof. Take A as in Lemma 4.1 and set c = A(l). By Lemma 2.5, c is in A^. 
Since A(l) = c, A(-l) = -i = i • (-1)". Lemma 2.6 then gives (1) and (2). 
Since c is in A^, A(c) = c^^ ■ c". But as A has order 2, A(c) = 1. D 

Lemma 4.3. Let a{z) = 1 — c'^X{z) with c and A as above. Then a is an 
element of G of order 3 and a'^^^z) = A(c(l — z)). 

Proof. Since c is in A^, — c~^ is in R, and a is in G. Also a(0) = oo, a(oo) = 1 
and a(l) = 1 — c~^ -0 = 0. Soaoaoa fixes the letters 0, oo and 1; by 
Lemma 2.4 (2), a has order 3. Finally if fi is the map z — ?■ A(c(l — z)), then 
fi{a{z)) = \{\{z)) = z, and so a~^ = /i. D 

The proof of the classification theorem for p = 3 (4) now divides into 2 sub- 
cases. In this section we treat the "main case" where the c of Corollary 4.2 is 
—1, showing that n = —1 {p — 1) so that \{z) = —- for all z. The "special 
case", c 7^ — 1, which leads to conclusion (b) of the classification theorem will 
be handled in the next section — it's a bit more technical. 

Lemma 4.4. In the main case the only solutions oi x"' = x in (l^/p)* are 1 
and —1. 

Proof. Since c = —1, c~^ = —1, and X{x) = —x^ for all x in (Z/p)*. Thus 
a{x) = 1 — a;". Suppose now that a; 7^ 1 is in {1j/p)* with x" = x. Then 
a{x) = 1 — X and so a{a{x)) = 1 — (1 — a;)". By Lemma 4.3, a'^{x) = 
X{x - 1) = -{x - 1)" = (1 - x)". Since a{a{x)) = a-\x), (1 - x)" = |. 



Raising to the nth power we find that 1 — x = 2""". So 1 and 1 — 2"" are the 
only possible solutions oi x"' = x in (Z/p)*. Since 1 and —1 are solutions we're 
done. D 

Proposition 4.5. Suppose p = 3 (4). In the main case, A is the map z ^ —-, 

and so 2; — 7- — i is in G. 

z 

Proof. By Lemma 4.4 the only solution of x" = x in the cyclic group R of 
order ^^ is 1. So n — 1 is prime to 2^. Now ^^ divides (n + l)(n — 1) by 
Lemma 2.6. So it divides n + 1, and as n is odd, n = —1 {p — 1). Then for z 
in (Z/p)*, A(2) = -2" = -i. Furthermore A(0) = cx), A(cx)) = 0. D 



5 p = 3 (4). The special case 

We continue with the notation of Section 4 but now assume c 7^ — 1 
Lemma 5.1. Let x be a power of — c, and suppose that 1 — x is in A^. Then: 

(a) a{a{x)) = l-c~^{l-x)'' 

(b) a{alx~^)) = 1 + x-i(l - x)" 

(c) a-^(x) = c2(l-x)" 

(d) a-\x-^) = -x'\l - x)"" 

Proof. Since c"" = c and n is odd, x" = x. Since c is in N, x is in R. Thus 
a(x) = 1 — c~-'^(cx"') = 1 — X, and similarly q;(x~^) = 1 — x~^ = ^f^, which is 
in R. 

Now a;(a;(x)) = «(1 — x) = 1 — c~^c^^(l — x)" giving (a). And a{a{x~^)) = 



a 



l—X \ 1 ( 1—x 



1 — ("^^j = 1 + X ""^(1 — x)" giving (b). Furthermore a ^(x) 



A(c(l — x)). Since c(l — x) is in R, this is c ■ c(l — x)". Finally a ^(x "'^) = 
A(£(i^) =c-i(^) •(l-x)" = -x-i(l-x)". D 

Lemma 5.2. In the situation of Lemma 5.1, c^ + c~^ + 2x^^ = 0. 

Proof. a{a{x)) = q;~^(x) by Lemma 4.3. (a) and (c) above tell us that (c^ + 
c~^)(l — x)" = 1. Similarly, (b) and (d) tell us that 2x~^(l— x)" = — 1. Adding 
these identities and noting that (1 — x)" 7^ we get the result. D 

Lemma 5.3. c^ = —1, and either c^ + 3 = or 3c^ + 1 = 0. 

Proof. There is an x in {c^, c^^} such that 1 — x is in A^. For neither 1 — c^ 
nor 1 — c~^ is 0, and if both were in R, their quotient, — c^, would be in R. 



Similarly there is a y in {— c, — c~^} such that 1 — y is in iV. By Lemma 5.2, 
(? + c~^ + 2,x^^ and (? + c~^ + 1y~^ are both 0. So a; = |/, and c^ = —1. Also, 
since (? + c"^ + Ix"^ = 0, either c^ + 3c~^ or 3c^ + c~^ is 0. D 

Proposition 5.4. p = 7. Furthermore either c = 3 and A = (0oo)(13)(26)(45), 
or c = 5 and A = (0oo)(15)(23)(46) 



Proof. Suppose c^ + 3 = 0. Then, since c^ = —1, c = 3. Also 27 = —1 in Z/p, 
and so p = 7. We know that c" = c in (Z/p)*. Since c = 3 is a generator of 
(Z/7)*, z" = z for all z in (Z/7)*. In particular if z is in R, \{z) = cz"' = 3z, 
and so A = (0oo)(13)(26)(45). 

Suppose Sc"^ + 1 = 0. Then since c^ = —1, 3c = 1. So 27c"^ = 1, —27 = 1 in 
Z/p, and once again p = 7. Since 3c = 1, c = 5. Arguing as in the paragraph 
above we find that A = (0oo)(15)(23)(46). D 



Suppose now that c = 3. Then z ^ z + 1 is in G, and since 2 is in i?, z — )■ 2z 
is also in G. To complete the proof of the classification theorem for c = 3 
it suffices to show that the group of permutations of Z/7 U {cxd} generated 
byz— 7'Z + l,z— 7-2^ and A is of order 168, and has a normal subgroup 
of order 8 (since G contains this group, and \G\ = 168). This can be shown 
by brute force, but here's a conceptual argument using some of the theory of 
finite fields. 

Let F be the field of 8 elements, C be a generator of F*, and U be the group of 
permutations of F generated hjx^x + l,x^(x and x — > x^. If r is in F*, 
the conjugate of x — > a; + 1 by a; — > rx is x — )■ x + r. It follows that x — ?> x + 1 
and X ^ (x generate the "affine group" of F, a group of order 7-8 = 56. 
Furthermore x — )■ x^ is a permutation of F of order 3 normalizing the affine 
group. We conclude that \U\ = 56-3 = 168. The translations x — )■ x + a 
evidently form a normal subgroup of U with 8 elements. 

Now identify F with Z/7 U {c)o} by mapping to oo and (^ to i. Then U may 
be viewed as a group of permutations of Z/7U{oo} of order 168. x — )■ ^a^ is the 
permutation z ^ z + 1, while x — )■ x^ is the permutation z — )■ 2z. Now ( has 
degree 3 over Z/2, and so C^ + C + 1 = or C^ + C^ + 1 = 0. Choose ( so that 
(3 + ( + 1 = 0. Then, 1 + 1 = 0, 1 + C = C^ 1 + C^ = C^ and 1 + C^ = C^^ = C^- 
So X —T- X + 1 is the permutation (0oo)(13)(26)(45) of Z/7 U {oo}. Thus the 
group generated hj z -^ z + 1, z ^ 2z and (0oo)(13)(26)(45) identifies with 
U, and has order 168, and a normal subgroup of order 8. The argument is the 
same when c = 5, except that we now take ( with ^^ + ^^ + 1 = 0. 



6 Simplicity results for PSL^iF) and final remarks 



The simplicity result of Galois has been generalized in various ways. For exam- 
ple if F is any field with more than 3 elements, finite or infinite, then PSL2{F) 
is a simple group. I'll give one of the many proofs of this result. Let iV be a 
normal subgroup of 5*^2 (-F) containing some non-scalar matrix. If suffices to 
show that N = 5*1.2 (F). 

Lemma 6.1. There is an ( ^ ^) in A^ with b ^ 0. 



Proof. If not, then since A^ is normal, every element of A^ also has c = 0, and 
so is diagonal. But if ( g ° ) is a non-scalar element of A^, the conjugate of ( q ^ ) 
by ( 1 ) isn't diagonal. D 



Now let P and P' be the subgroups (^ ?) and (ID of SL2{F). P and P' 
evidently generate SL2{F). Since A^ is normal, PN = NP, and is the subgroup 
of SL2{F) generated by P and A^. 

Remark. If we can show that N D P, then since it is normal it also contains 
P', and so A^ = SL2iF). 

Lemma 6.2. PN = NP = 5^2 (F). 



Proof. Take (" ^) in A^ as in Lemma 6.1. Multiplying this matrix on the left 
by (li) has the effect of adding r- (row 1) to row 2. So PN contains a matrix 
("q). Multiplying this new matrix on the right by (J?) has the effect of 
adding s- (column 2) to column 1. So PNP = PN contains a matrix (2 o)- 
This matrix conjugates P into P'. So PN contains P' as well as P, and is all 
of 5^2 (F). D 

Proposition 6.3. If |F| > 3, A^ D P. So by the remark above, A^ = SL2{F). 
Consequently 5*^2 (F) is simple. 



Proof. Take a 7^ 0, 1 or —1 in F and let d = a^^. By Lemma 6.2, (g °) = 
(Iri) ' B for some B in the normal subgroup A^. Then B = ( r 1 ) ( H ) = 
irad)- ^ short Calculation shows that as A runs over all the elements of P, 
{ABA~^) ■ B^^ also runs over all the elements of P. Since each {ABA~^) ■ B~^ 
is in A^, we're done. D 



In presenting the material of this note to a class one might add the following 
remarks: 



'1) Let F be the field of q elements where g is a prime power. Then PSL2{F) 



r,3 



has order ^-^ or q^ — q according as q is odd or even. By Proposition 6.3 
these groups are simple for g > 3. 

(2) If F is the field of q elements it's true that the "only" simple group having 
the same order as PSL2{F) is PSL2{F) itself. But I think that all proofs 
of this generalization of Frobenius' result are very difficult. The case g = 4 
is trivial — since 4^ — 4 = -^-^ = 60, uniqueness when g = 4 follows from 
the uniqueness when g = 5. The next cases of interest are g = 9 when 
\G\ = ^ = 360, and g = 8 when |G| = 8^-8 = 504. In 1893, F. N. Cole, 
[3] (best known to mathematicians for the establishment in his honor of 
the Cole prize), used intricate arguments to handle these cases. He starts 
by showing that G is isomorphic to a doubly transitive permutation group 
on g + 1 letters. But this is no longer an easy consequence of Sylow theory, 
as it is in the case of prime g. 

(3) For n > 2, let SLn{F) be the group of n by n determinant 1 matrices 
with entries in F, and PSLn{F) be the quotient of SLn{F) by the group 
of determinant 1 scalar matrices. It can be shown that for all F and 
for all n > 2 the group PSLn{F) is simple. But now the generalization 
of Frobenius' theorem has an exception. If F is the field of 4 elements 
then PSL^{F) and PSL4^{'Z/2) are non-isomorphic simple groups of order 
20,160. (The group of even permutations of 8 letters is also simple of order 
20,160, but it is isomorphic to PSLi{Z/2).) 
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